A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. Part I: The steady state case
نویسندگان
چکیده
A new upper bound is provided for the L∞-norm of the difference between the viscosity solution of a model steady state Hamilton-Jacobi equation, u, and any given approximation, v. This upper bound is independent of the method used to compute the approximation v; it depends solely on the values that the residual takes on a subset of the domain which can be easily computed in terms of v. Numerical experiments investigating the sharpness of the a posteriori error estimate are given.
منابع مشابه
Local a posteriori error estimates for time-dependent Hamilton-Jacobi equations
In this paper, we obtain the first local a posteriori error estimate for time-dependent Hamilton-Jacobi equations. Given an arbitrary domain Ω and a time T , the estimate gives an upper bound for the L∞-norm in Ω at time T of the difference between the viscosity solution u and any continuous function v in terms of the initial error in the domain of dependence and in terms of the (shifted) resid...
متن کاملAn adaptive high-order discontinuous Galerkin method with error control for the Hamilton-Jacobi equations. Part I: The one-dimensional steady state case
We propose and study an adaptive version of the discontinuous Galerkin method for Hamilton–Jacobi equations. It works as follows. Given the tolerance and the degree of the polynomial of the approximate solution, the adaptive algorithm finds a mesh on which the approximate solution has an L1-distance to the viscosity solution no bigger than the prescribed tolerance. The algorithm uses three main...
متن کاملEquivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension
In this paper, we study spectral element approximation for a constrained optimal control problem in one dimension. The equivalent a posteriori error estimators are derived for the control, the state and the adjoint state approximation. Such estimators can be used to construct adaptive spectral elements for the control problems.
متن کاملError estimation and adaptive discretization for the discrete stochastic Hamilton-Jacobi-Bellman equation
Generalizing an idea from deterministic optimal control, we construct a posteriori error estimates for the spatial discretization error of the stochastic dynamic programming method based on a discrete Hamilton–Jacobi–Bellman equation. These error estimates are shown to be efficient and reliable, furthermore, a priori bounds on the estimates depending on the regularity of the approximate solutio...
متن کاملFixed-point Fast Sweeping Weno Methods for Steady State Solution of Scalar Hyperbolic Conservation Laws
Fast sweeping methods were developed in the literature to efficiently solve static Hamilton-Jacobi equations. This class of methods utilize the Gauss-Seidel iterations and alternating sweeping strategy to achieve fast convergence rate. They take advantage of the properties of hyperbolic partial differential equations (PDEs) and try to cover a family of characteristics of the corresponding Hamil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 71 شماره
صفحات -
تاریخ انتشار 2002